1

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Year:
2015
Language:
english
File:
PDF, 858 KB
english, 2015
3

Methodologies and Algorithms for Group-Rankings Decision

Year:
2006
Language:
english
File:
PDF, 241 KB
english, 2006
4

Lower bounds for online bin covering-type problems

Year:
2019
Language:
english
File:
PDF, 447 KB
english, 2019
5

Scheduling a maintenance activity on parallel identical machines

Year:
2009
Language:
english
File:
PDF, 113 KB
english, 2009
6

Approximations for minimum and min-max vehicle routing problems

Year:
2006
Language:
english
File:
PDF, 137 KB
english, 2006
7

Nonoblivious 2-opt heuristics for the traveling salesman problem

Year:
2013
Language:
english
File:
PDF, 1.48 MB
english, 2013
15

Approximation algorithms for constructing wavelength routing networks

Year:
2002
Language:
english
File:
PDF, 141 KB
english, 2002
16

The SONET edge-partition problem

Year:
2003
Language:
english
File:
PDF, 165 KB
english, 2003
19

The multi-integer set cover and the facility terminal cover problem

Year:
2009
Language:
english
File:
PDF, 86 KB
english, 2009
20

Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms

Year:
2006
Language:
english
File:
PDF, 314 KB
english, 2006
21

Approximation algorithm for minimizing total latency in machine scheduling with deliveries

Year:
2008
Language:
english
File:
PDF, 255 KB
english, 2008
22

Approximation algorithms for maximum latency and partial cycle cover

Year:
2009
Language:
english
File:
PDF, 653 KB
english, 2009
23

Online variable-sized bin packing with conflicts

Year:
2011
Language:
english
File:
PDF, 286 KB
english, 2011
24

Real time scheduling with a budget: Parametric-search is better than binary search

Year:
2006
Language:
english
File:
PDF, 97 KB
english, 2006
25

The finite horizon investor problem with a budget constraint

Year:
2007
Language:
english
File:
PDF, 157 KB
english, 2007
27

Randomized algorithms for online bounded bidding

Year:
2010
Language:
english
File:
PDF, 146 KB
english, 2010
28

Better bounds for minimizing SONET ADMs

Year:
2009
Language:
english
File:
PDF, 283 KB
english, 2009
29

Graph coloring with rejection

Year:
2011
Language:
english
File:
PDF, 184 KB
english, 2011
30

A better approximation algorithm for the budget prize collecting tree problem

Year:
2004
Language:
english
File:
PDF, 206 KB
english, 2004
31

Strongly polynomial-time approximation for a class of bicriteria problems

Year:
2004
Language:
english
File:
PDF, 190 KB
english, 2004
32

Partial multicuts in trees

Year:
2006
Language:
english
File:
PDF, 239 KB
english, 2006
33

Online unit clustering: Variations on a theme

Year:
2008
Language:
english
File:
PDF, 656 KB
english, 2008
34

Tight results for Next Fit and Worst Fit with resource augmentation

Year:
2010
Language:
english
File:
PDF, 316 KB
english, 2010
35

Improved randomized results for the interval selection problem

Year:
2010
Language:
english
File:
PDF, 311 KB
english, 2010
36

Class constrained bin packing revisited

Year:
2010
Language:
english
File:
PDF, 486 KB
english, 2010
37

Uniform unweighted set cover: The power of non-oblivious local search

Year:
2011
Language:
english
File:
PDF, 378 KB
english, 2011
38

Subgraphs decomposable into two trees and k-edge-connected subgraphs

Year:
2003
Language:
english
File:
PDF, 167 KB
english, 2003
39

Minimum restricted diameter spanning trees

Year:
2004
Language:
english
File:
PDF, 304 KB
english, 2004
40

Lexicographic local search and the p-center problem

Year:
2003
Language:
english
File:
PDF, 314 KB
english, 2003
41

Class Constrained Bin Covering

Year:
2010
Language:
english
File:
PDF, 376 KB
english, 2010
42

Two-dimensional packing with conflicts

Year:
2008
Language:
english
File:
PDF, 368 KB
english, 2008
43

How to allocate review tasks for robust ranking

Year:
2010
Language:
english
File:
PDF, 356 KB
english, 2010
44

Approximation Algorithms for Quickest Spanning Tree Problems

Year:
2005
Language:
english
File:
PDF, 161 KB
english, 2005
45

Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem

Year:
2005
Language:
english
File:
PDF, 944 KB
english, 2005
46

SONET ADMs Minimization with Divisible Paths

Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
47

Variable Sized Online Interval Coloring with

Year:
2009
Language:
english
File:
PDF, 346 KB
english, 2009
48

Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs

Year:
2009
Language:
english
File:
PDF, 475 KB
english, 2009
49

Approximation Schemes for Packing Splittable Items with Cardinality Constraints

Year:
2012
Language:
english
File:
PDF, 809 KB
english, 2012
50

On Equilibria for ADM Minimization Games

Year:
2012
Language:
english
File:
PDF, 758 KB
english, 2012